Principe du PageRank - Questions

1. Quel est le principe du score de PageRank ?

2. Est-ce que le score de PageRank dépend du contenu de la page web ?

3. Combien d'algorithmes de référencement Google utilise-t-il ?

4. Afin de comprendre le principe du PageRank, on peut modéliser les liens qui unissent les pages web par un graphe orienté.

a) Dans ce modèle, qu'appelle-t-on un nœud ?

b) Que représentent les flèches qui relient les différents nœuds ?

5. Combien de pages web Google référence-t-il ?

6. Appelons N le nombre précédent de pages web référencées par Google. Si on veut calculer d'une manière exacte le score de PageRank pour chacune des N pages web que serait-on amené à faire d'un point de vue des mathématiques ? Quel est le principal inconvénient de cette méthode ?

7. Comment Google procède-t-il, en réalité, afin de calculer le score de PageRank des pages web?